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MICROCONTROLLER HAVING PREFETCH FUNCTION 

BACKGROUND OF THE INVENTION 

The present invention generally relates to a 
microcontroller and, more particularly, to a microcontroller 
5 that can prefetch instructions and data. 

In recent years, the operating speed of microcontrollers 
has increased along with an increase in the operating 

$ frequency. However, the operating speed of peripheral devices 

0 such as the memory and interface connected to the 

10 microcontroller have not kept pace with that of the 

microcontroller. In order to improve the processing speed of 
the entire system, the microcontroller includes a cache 
' memory. However, if data is not found in the cache memory, 

the data must be transferred to the cache memory from a main 

„1'5 memory of the microcontroller. During data transfer, an 

instruction execution unit of the microcontroller enters the 

1 wait state. As a result, the processing speed of the 

microcontroller is reduced. In particular, when many 
instructions such as branch instructions are used, the mishit 

20 ratio of the cache memory increases, and the processing speed 

7 is reduced considerably. 

Japan Unexamined Patent Publication No. 3 - 191427 
discloses a microcontroller equipped with a FIFO (first-in- 
first-out) memory, which is provided between the cache memory 

25 and the instruction execution unit. The FIFO memory stores an 
instruction supplied from the cache memory to the instruction 
execution unit. The instruction execution unit checks prior 
to processing whether the instruction stored in the FIFO 
memory is a branch instruction. The instruction execution 

30 unit compares the branch destination address and the tag 

information of the cache memory when the branch instruction is 
identified. If the comparison does not produce a match, the 
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instruction execution unit transfers the data group of the 
main memory referenced according to the branch destination 
address to the cache memory. By prechecking the instruction, 
the instruction of the branch destination is stored in the 
cache memory before the instruction execution unit executes 
the branch instruction. Accordingly, the mishit ratio of the 
cache memory is reduced. 

However, in order to check the branch instruction, a read 
circuit, a decoder, and a circuit for generating the branch 
destination address of the branch instruction are necessary. 
Since these circuits have a complicated circuit configuration 
akin to the instruction execution unit, the circuit area is 
increased. Further, when the processing of the instruction 
execution unit is relatively fast, the instructions stored 
sequentially in the FIFO memory are transferred quickly to the 
instruction execution unit. Accordingly, storage of the 
instruction of the branch destination in the cache memory 
before the processing of the instruction execution unit is 
delayed. The microcontroller prechecks the branch instruction 
and prepares the instruction of the branch destination in the 
cache memory. However, data is not prepared previously in the 
cache memory. In other words, the aforementioned 
microcontroller does not support data prefetch. 

It is an object of the present invention to provide a 
microcontroller having improved processing speed and a 
decreased mishit ratio of instructions and data. 

SUMMARY OF THE INVENTION 

In one aspect of the present invention, a method is 
provided that prefetches instructions and data of a program 
stored in a memory. The program includes a pseudo instruction 
and at least one of an unconditional branch instruction, a 
conditional branch instruction, a CALL instruction, and a data 
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calling instruction. The pseudo instruction is arranged 
before the at least one instruction and indicates that the at 
least one instruction or data follows the pseudo instruction. 
At least one instruction address of or data address is part of 
the pseudo instruction. First, the program is read from the 
memory, and the pseudo instruction is detected. Then, the 
instruction or data from the memory is prefetched in 
accordance with the at least one instruction address or the 
data address. The prefetched instruction or data is stored in 
a buffer. 

In another aspect of the present invention, a 
microcontroller includes a buffer, connected to a memory, for 
storing instructions and data of a program prefetched from the 
memory. The program includes a pseudo instruction, at least 
one of an unconditional branch instruction, a conditional 
branch instruction, a CALL instruction, and a data calling 
instruction. The pseudo instruction is arranged before the at 
least one instruction and indicates that the at least one 
instruction or data follows the pseudo instruction. At least 
one instruction address or data address is part of the pseudo 
instruction. An instruction execution unit receives the 
instruction and data from the buffer and executes a 
predetermined processing operation using the instruction and 
data. A pseudo instruction detection unit detects the pseudo 
instruction included in the program prefetched from the 
memory. An address control unit prefetches the instruction or 
data in accordance with at least one instruction address or 
data address when the pseudo instruction is detected. 

In yet another aspect of the present invention, a device 
detects a pseudo instruction preset before a specific 
instruction. The pseudo instruction includes an opcode and an 
operand. The device includes a detection circuit, connected 
to a data line, for receiving the pseudo instruction 
transferred on the data line and detecting the opcode included 



in the pseudo instruction. A detection timing circuit 
calculates instruction length or the number of operands of the 
pseudo instruction from the opcode and determining the 
transfer period of the opcode based on the instruction length 
5 or the number of operands. The detection timing circuit 
supplies a signal for validating the opcode detection 
operation during an operand transfer period. 

In one aspect of the present invention, a recording 
medium has a program stored thereon. The program includes a 

10 pseudo instruction and at least one of an unconditional branch 
instruction, a conditional branch instruction, a CALL 
instruction, and a data calling instruction. The pseudo 
instruction is arranged before the at least one instruction 
and indicates that the at least one instruction or data 

15 follows the pseudo instruction. The at least one instruction 
address or data address is part of the pseudo instruction. 

In another aspect of the present invention, a 
microcontroller is connected to a memory and stores 
instructions and data. The microcontroller includes an 

243 instruction execution unit for reading instructions and data 

from the memory and processing the read instructions. A 
prefetch circuit unit receives instructions and data read from 
the memory in response to a fetch signal and detects pseudo 
instructions included in the instructions and data. A pseudo 

25 instruction precedes a branch instruction and indicates the 
existence of the branch instruction. The prefetch circuit 
unit includes a prefetch buffer connected between the 
instruction execution unit and the memory for temporarily 
storing instructions and data being transferred from the 

30 memory to the instruction execution unit. A bus interconnects 
the prefetch buffer and the memory. A pseudo instruction 
detection unit detects pseudo instructions among the 
instructions and data being transferred from the memory to the 
prefetch buffer. A holding circuit stores operands of the 
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pseudo instruction. A pseudo instruction buffer temporarily 
stores instructions and data fetched from a location in the 
memory which is pointed to by the branch instruction following 
the pseudo instruction. An address control unit generates the 
5 fetch signal and generates a memory address which points to 
the address of a next word to be read from the memory. When 
the pseudo instruction detection unit detects a pseudo 
instruction, the instructions and data pointed to by the 
pseudo instruction are fetched from the memory by the address 

10 control unit and stored in the pseudo instruction buffer so 
that when the branch instruction following the pseudo 
instruction is processed by the instruction execution unit, if 
the branch is taken, the instructions and data pointed to by 

O the branch instruction have been prefetched and stored in the 

i5 pseudo instruction buffer. 

;{l Other aspects and advantages of the invention will become 

ffl apparent from the following description, taken in conjunction 

'■i with the accompanying drawings, illustrating by way of example 

the principles of the invention. 

[2j0 BRIEF DESCRIPTION OF THE DRAWINGS 

The invention, together with objects and advantages 
thereof, may best understood by reference to the following 
description of the presently preferred embodiments together 
with the accompanying drawings in which: 
25 Fig. 1 is a schematic block diagram of a microcontroller 

according to a first embodiment of the present invention; 

Fig. 2 is a schematic block diagram of a pseudo 
instruction detection unit of the microcontroller of Fig. 1 ; 

Fig. 3 is a schematic block diagram of an address control 
30 unit of the microcontroller of Fig. 1 ; 

Fig. 4 is a timing chart explaining the operation of the 
pseudo instruction detection unit of Fig. 2; and 
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Fig. 5 is a schematic circuit diagram of a pseudo 
instruction detection unit of the microcontroller according to 
a second embodiment of the present invention. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
5 In the drawings, like numerals are used for like elements 

throughout . 

(First Embodiment) 

Fig.l is a schematic block diagram of a microcontroller 
10 according to a first embodiment of the present invention. 

10 The microcontroller 10 includes a prefetch circuit unit 11 and 
an instruction execution unit 12. The microcontroller 10 is 
preferably embodied as a single chip semiconductor integrated 
circuit device. 

The prefetch circuit unit 11 receives program 

15 instructions and program data from a main or external memory 

13, such as a ROM (read only memory) or a Flush ROM, and holds 
the instructions and the data. The instruction execution unit 

Z 12 supplies an address AD indicated by an address counter 14 

to the prefetch circuit unit 11 to request the instructions 

20 and the data to be supplied to the prefetch circuit unit 11. 

The prefetch circuit unit 11 supplies the instructions or data 
to the instruction execution unit 12 in accordance with the 
address AD. The instruction execution unit 12 decodes the 
received instructions or data and executes necessary 

25 processing. 

The prefetch circuit unit 11 checks whether a 
predetermined pseudo instruction is included in the 
instructions and data transferred from the main memory 13. 
The pseudo instruction is an instruction located in front of a 

30 branch instruction in an assembled program and indicates the 
existence of the branch instruction. Accordingly, when the 
pseudo instruction is identified, it is understood that the 
branch instruction follows the pseudo instruction. Further, 
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the pseudo instruction is defined to be handled in the same 
manner as a no-operation (NOP ) instruction by the instruction 
execution unit 12. In the present invention, the branch 
instruction includes an unconditional branch instruction, a 
5 conditional branch instruction, a CALL instruction, and a data 
calling instruction. Further, "1 1 1 1" is assigned to the 
opcode of the pseudo instruction by an assembler. 

The pseudo instruction has four fields (length) , 
including an "instruction (opcode (operation code))", an 

10 "additional information (operand)", an "upper address 

(operand)", and a "lower address (operand)" in this order. 
The upper address is the upper half of a branch destination 
address ADX indicated by the corresponding branch instruction. 

-: The lower address is the lower half of the branch destination 

X5 address ADX indicated by the corresponding branch instruction. 

In the presently preferred embodiment and as described herein, 
the branch destination address ADX is 8 bits. However, it 
could be more or less than 8 bits. 

-- : The prefetch circuit unit 11 reads the program 

-20 instruction from the main memory 13 in accordance with the 
branch destination address ADX indicated by the branch 
instruction following the pseudo instruction when the pseudo 
instruction is identified. Accordingly, when the branch 
instruction following the pseudo instruction is executed by 

25 the instruction execution unit 12, the instruction of the 

branch destination address ADX is already held in the prefetch 
circuit unit 11. As a result, the instruction execution unit 
12 immediately fetches the instruction of the branch 
destination address ADX without a cache mishit. 

30 The prefetch circuit unit 11 includes a pseudo 

instruction detection unit 21, a prefetch buffer 22, a 
prefetch buffer tag memory (hereinafter referred to as a first 
tag) 23, a pseudo instruction buffer 24, a pseudo instruction 
buffer tag memory (hereinafter referred to as a second tag) 
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25, an address control unit 26, first and second gate circuits 
27 and 28, and a bypass gate circuit 29. Each of the prefetch 
buffer 22 and the pseudo instruction buffer 24 is preferably a 
FIFO (first- in- first-out) memory. 
5 The pseudo instruction detection unit 21 is provided 

between the main memory 13 and the prefetch buffer 22 and 
checks whether the program instruction and program data 
transferred from the main memory 13 to the prefetch buffer 22 
are pseudo instructions. Specifically, as shown in Fig. 2, 

10 the pseudo instruction detection unit 21 is connected to a 

4 -bit data line DL1 to DL3 that connects the main memory 13 
and the prefetch buffer 22 and receives an instruction and 
data transferred from the main memory 13 to the prefetch 
buffer 22 via the data lines DLO to DL3 . 

15 The pseudo instruction detection unit 21 includes a 

pseudo instruction detection circuit 31, a shift register 32, 
an additional information holding circuit 33, an upper address 
holding circuit 34, and a lower address holding circuit 35. 

The pseudo instruction detection circuit 31 is preferably 

2-0 an AND circuit having four input terminals respectively 
connected to the data lines DLO to DL3 . The pseudo 
instruction detection circuit 31 supplies a detection signal 
SX High indicating that the transfer instruction is a pseudo 
instruction to the shift register 32 when all instructions or 

25 data on the data lines DLO to DL3 are H levels (high 

potential), i.e., "1111". When the transfer instruction is 
not the pseudo instruction, at least one data piece on the 
data lines DLO to DL3 is an L level (low potential) . 
Accordingly, the pseudo instruction detection circuit 31 

30 supplies a detection signal SX Low to the shift register 32. 

The shift register 32 receives the detection signal SX 
and a read strobe signal RST. The read strobe signal RST is a 
clock signal generated in the microcontroller 10. The 
prefetch circuit unit 11 reads an instruction and data from 



the main memory 13 in accordance with the cycle of the read 
strobe signal RST. 

The shift register 32 has a three output terminals for 
supplying hold signals SFA, SFB, and SFC to the holding 
5 circuits 33 to 35, respectively. As shown in Fig. 4, the 

shift register 32 holds the detection signal SX having the H 
level in response to the rising edge from the L level to the H 
level of the read strobe signal RST. When a next read strobe 
signal RST rises in the holding state, the shift register 32 

1.0 outputs a holding signal SFA High. When the next read strobe 

W 

signal RST rises in the state of the holding signal SFA High, 
the shift register 32 outputs a holding signal SFA Low and a 
holding signal SFB High. Further, a subsequent read strobe 
signal RST rises in the state of the holding signal SFB High, 
i.5 the shift register 32 outputs a holding signal SFB Low and a 

holding signal SFC High. When a subsequent read strobe signal 
RST rises in the state of the holding signal SFC High, the 
shift register 32 outputs the holding signals SFA, SFB, and 
SFC Low. 

20 Referring again to Fig. 2, the additional information 

holding circuit 33 includes four D-type flip-flop circuits 
(not illustrated) each of which has a data input terminal 
connected to the data lines DLO to DL3 and a control input 
terminal for receiving the holding signal SFA. The four 

25 D-type flip-flop circuits hold 4-bit "additional information" 
on the data lines DLO to DL3 in response to the holding signal 
SFA High. In other words, the additional information holding 
circuit 33 holds the 4 -bit "additional information" in 
response to the holding signal SFA and in accordance with the 

30 read strobe signal RST after a 4 -bit pseudo instruction has 
been transferred. 

The upper address holding circuit 34 includes four D-type 
flip-flop circuits (not illustrated) each of which has a data 
input terminal connected to the data lines DLO to DL3 and a 
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control input terminal for receiving the holding signal SFB. 
The four D-type flip-flop circuits hold the 4-bit "upper 
address" on the data lines DLO to DL3 in response to the 
holding signal SFB High. In other words, the upper address 
5 holding circuit 34 holds the 4 -bit upper address of the 8 -bit 
branch destination address ADX in response to the holding 
signal SFB which follows the transfer of the 4 -bit "additional 
information". The 4 -bit upper address is supplied in 
accordance with the read strobe signal RST. 

10 The lower address holding circuit 35 includes four D-type 

flip-flop circuits (not illustrated) each of which has a data 
input terminal connected to the data lines DLO to DL3 and a 
control input terminal for receiving the holding signal SFC. 
The four D-type flip-flop circuits hold the 4-bit "lower 

15 address" on the data lines DLO to DL3 in response to the 

holding signal SFC High. In other words, the lower address 
holding circuit 35 holds the 4-bit lower address in the 8-bit 
branch destination address ADX in response to the holding 
signal SFC which follows the 4 -bit "upper address". The 4 -bit 

:^0 lower address is supplied in accordance with the read strobe 
signal RST. Accordingly, by combining the "upper address" 
held by the upper address holding circuit 34 and the "lower 
address" held by the lower address holding circuit 35, the 
branch destination address ADX is obtained following the 

25 pseudo instruction after the second cycle of the read strobe 
signal RST. 

The prefetch buffer 22 acquires the program instruction 
and program data transferred from the main memory 13 via the 
data lines DLO to DL3 in response to a first fetch signal RST1 
30 from the address control unit 26. The prefetch buffer 22 is 
connected to the instruction execution unit 12 via the first 
gate circuit 27. When the first gate circuit 27 opens in 
response to a first gate signal SGI from the address control 
unit 26, the instruction and data fetched in the prefetch 
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buffer 22 are transferred to instruction execution unit 12. 

The first tag 23 stores the head address and final 
address in the instruction and data acquired in the prefetch 
buffer . 

5 The pseudo instruction buffer 24 acquires the program 

instructions and program data transferred from the main memory 
13 via the data lines DLO to DL3 in response to a second fetch 
signal RST2 from the address control unit 26. After a pseudo 
instruction has been detected by the pseudo instruction 

10 detection unit 11, the instructions and data pointed to by the 
pseudo instruction address ADX are transferred from the main 
memory 13 and stored in the pseudo instruction buffer 24 in 
accordance with the branch destination address ADX of the 

_-; pseudo instruction. 

^5 The pseudo instruction buffer 24 is connected to the 

instruction execution unit 12 via the second gate circuit 28. 
= 1 When the second gate circuit 28 opens in response to a second 

~~ A gate signal SG2 from the address control unit 26, the 

;1 instructions and data stored in the pseudo instruction buffer 

-20 24 are transferred to the instruction execution unit 12. 

= == Accordingly, the address control unit 26 controls the 

it acquiring of the instructions and data of the respective 

buffers 22, 24 and the transfer of the instruction and data to 
the instruction execution unit 12 from the respective buffers 
25 22, 24. 

The second tag 25 stores the head address and the final 
address of the instructions and data stored in the pseudo 
instruction buffer 24. 

The main memory 13 is connected to the instruction 
30 execution unit 12 via the bypass gate circuit 29. When the 
bypass gate circuit 29 opens in response to a bypass signal 
BPS from the address control unit 26, the instructions and 
data are transferred from the main memory 13 to the 
instruction execution unit 12. 
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Fig. 3 is a schematic block diagram of the address 
control unit 26. The address control circuit 26 includes a 
prefetch address comparator 41, a pseudo instruction address 
comparator 42, a NAND circuit 43, first and second address 
5 gate circuits 44, 45, a prefetch address holding circuit 46, a 
prefetch address gate circuit 47, a pseudo instruction address 
holding circuit 48, and a pseudo instruction address gate 
circuit 49 . 

The prefetch address comparator 41 compares the address 
10 AD of the address counter 14 and the address of the first tag 
23 and supplies a first gate signal SGI Low to the first gate 
circuit 27 when the addresses are the same. The first gate 
circuit 27 opens in response to the first gate signal SGI Low, 
and the instruction or data of the address coincident with the 
15 address AD is transferred to the instruction execution unit 12 
from the prefetch buffer 22 via the first gate circuit 27. 
Conversely, when the address AD of the address counter 14 and 
the address (head address) of the first tag 23 are not the 
same, the prefetch address comparator 41 supplies a first gate 
20 signal SGI High to the first gate circuit 27. The first gate 
circuit 27 closes in response to the first gate signal SGI 
High. As a result, the instruction or data of the prefetch 
buffer 22 is not transferred to the instruction execution unit 
12 . 

25 The prefetch instruction address comparator 42 compares 

the address AD of the address counter 14 and the address of 
the second tag 25 and supplies a second gate signal SG2 Low to 
the second gate circuit 28 when the addresses are the same. 
The second gate circuit 28 opens in response to the second 

30 gate signal SG2 Low, and the instruction or data of the 

address coincident with the address AD is transferred to the 
instruction execution unit 12 from the pseudo instruction 
buffer 24 via the second gate circuit 28. Conversely, when 
the address AD of the address counter 14 and the address of 
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the second tag 25 are not the same, the pseudo instruction 
address comparator 42 supplies a second gate signal SG2 High 
to the second gate circuit 28. The second gate circuit 28 
closes in response to the second gate signal SG2 High. As a 
5 result, the instruction or data of the pseudo instruction 

buffer 24 is not transferred to the instruction execution unit 
12 . 

The NAND circuit 43 receives the first and second gate 
signals SGI and SG2 from the address comparators 41 and 42 and 

10 supplies a wait signal WT Low to the instruction execution 

unit 12 when the first and second gate signals SGI and SG2 are 
the H levels (when it was determined that the address AD and 
the first address are not the same by the address comparators 
41, 42. The instruction execution unit 12 stops its 

-15 processing operation in response to the wait signal WT Low and 
waits until a new instruction or data is acquired from either 

V the prefetch buffer 22 or the pseudo instruction buffer 24. 

In other words, when the wait signal WT is the L level, the 

"!.- instruction execution unit 12 cannot execute processing and 

.20 waits until a new instruction or data is acquired. 

The wait signal WT of the NAND circuit 43 is supplied to 
the first address gate circuit 44 as a third gate signal SG3 . 
The first address gate circuit 44 receives the address AD from 
the address counter 14 and supplies the address AD to the 

25 second address gate circuit 45 in response to the third gate 
signal SG3 Low. The second address gate circuit 45 receives 
the address AD from the first address gate circuit 44 and 
supplies the address AD to the main memory 13. The main 
memory 13 receives the address AD from the second address gate 
30 circuit 45 and transfers the instruction and data of the 
address to the prefetch circuit unit 11. 

Further, the wait signal WT of the NAND circuit 43 is 
supplied to the bypass gate circuit 45 as a bypass signal BPS. 
The bypass gate circuit 29 opens in response to a bypass 
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signal BPS Low, and the instruction and data are directly- 
transferred to the instruction execution unit 12 from the main 
memory 13 via the bypass gate circuit 29. When the bypass 
gate circuit 29 closes in response to the bypass signal BPS 
High, the instruction and data are not directly transferred to 
the instruction execution unit 12. Thus, the instruction 
execution unit 12 can directly acquire instructions and data 
from the main memory 13 via the bypass gate circuit 29 when 
the instruction or data of the address AD is not stored in the 
prefetch buffer 22 and the pseudo instruction buffer 24. 

The prefetch address holding circuit 46 receives the held 
final address from the first tag 23 and generates the address 
following the final address. The next address is the address 
of the next instruction or data that is acquired by the 
prefetch buffer 22. The prefetch address holding circuit 46 
further generates a full address indicating that the prefetch 
buffer 22 cannot acquire any more instructions and data when 
the buffer is full. 

The prefetch address gate circuit 47 receives the address 
from the prefetch address holding circuit 46 and the wait 
signal WT from the NAND circuit 43, supplies the address 
following the final address held in the first tag 23 in 
accordance with a wait signal WT High, and supplies a first 
fetch signal RSTl to the prefetch buffer 22. The second 
address gate circuit 45 receives an address from the prefetch 
address gate circuit 47 and supplies the address to the main 
memory 13. Accordingly, the main memory 13 supplies the 
instruction and data of the address to the prefetch buffer 22. 
The prefetch buffer 22 acquires an instruction and data from 
the main memory 13 in response to the first fetch signal RSTl. 

The pseudo instruction address holding circuit 48 
receives the held final address from the second tag 25 and 
generates the address following the final address. The next 
address is the address of the next instruction and data 
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acquired by the pseudo instruction buffer 24. The pseudo 
instruction address holding circuit 48 further generates the 
full address indicating that the pseudo instruction buffer 24 
cannot acquire the instruction when the pseudo instruction 
5 buffer 24 becomes full. 

The pseudo instruction address gate circuit 49 receives 
the address from the pseudo instruction address holding 
circuit 48, the wait signal WT from the NAND circuit 43, and 
the branch destination address ADX from the pseudo instruction 

10 detection unit 21. The pseudo instruction address gate 

circuit 49 supplies the branch destination address ADX or the 
address following the final address held in the second tag 25 
in accordance with the wait signal WT High and supplies a 
second fetch signal RST2 to the pseudo instruction buffer 24. 

15 The second address gate circuit 45 receives the branch 

destination address ADX or the next address and supplies the 
address to the main memory 13. Accordingly, the main memory 
13 supplies the instruction and data of the address to the 
pseudo instruction buffer 24. The pseudo instruction buffer 

20 24 acquires an instruction and data of the address from the 
main memory 13 in response to the second fetch signal RST2 . 

The second address gate circuit 45 preferentially selects 
the address of the first address gate circuit 44 and then 
selects the address of the prefetch or pseudo instruction 

25 address gate circuit 47 or 49. For example, when the address 

of the pseudo instruction address gate circuit 49 is selected, 
the address from the prefetch address gate circuit 47 is not 
selected except for the supply of the address from the first 
address gate circuit 44. The second address gate circuit 45 

30 continues selecting the address of the pseudo instruction 
address gate circuit 49 until the address becomes a full 
address . 

Next, the operation of the microcontroller 10 will be 
described. Hereupon, assume that nothing is stored in the 
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pseudo instruction buffer 24, and the program instructions and 
program data are transferred from the main memory 13 to the 
prefetch buffer 22 via the data lines DLO to DL3 . The 
instruction execution unit 12 receives the program 
instructions and program data from the prefetch buffer 22 and 
processes the instructions. 

At this time, the prefetch address comparator 41 supplies 
the first gate signal SGI Low to the first gate circuit 27, 
and the NAND circuit 43 outputs the wait signal WT High. The 
prefetch address gate circuit 47 is supplying the first fetch 
signal RST1 to the prefetch buffer 22. The pseudo instruction 
address gate circuit 49 does not supply the second fetch 
signal RST2 to the pseudo instruction buffer because nothing 
is stored in the pseudo instruction buffer 24. The second 
address gate circuit 45 selects the address from the prefetch 
address gate circuit 47 and supplies the address to the main 
memory 13. 

When the pseudo instruction opcode "1 1 1 1" on the data 
lines DLO to DL3 is detected by the pseudo instruction 
detection circuit 31, the upper and lower address holding 
circuits 34 and 35 hold the branch destination address ADX of 
the pseudo instruction. The pseudo instruction address gate 
circuit 49 receives the branch destination address ADX from 
the upper and lower address holding circuits 34, 35 and 
supplies the branch destination address ADX to the second 
address gate circuit 45 in response to the wait signal WT 
High. The second address gate circuit 45 receives the branch 
destination address ADX from the address gate circuit 49 and 
selects the address ADX and invalidates the first fetch signal 
RST1 supplied to the prefetch buffer 22 after the address from 
the prefetch address gate circuit 47 become a full address. 
When the address ADX is selected, the second address gate 
circuit 45 supplies the address ADX to the main memory 13, and 
the pseudo instruction address gate circuit 49 supplies the 
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second fetch signal RST2 to the pseudo instruction buffer 24. 
The pseudo instruction buffer 24 stores the instruction and 
data read from the main memory 13 in response to the second 
fetch signal RST2 . 
5 When the instruction and data of the address ADX are 

transferred to the pseudo instruction buffer 24, the pseudo 
instruction address holding circuit 48 increments the address 
AD supplied from the second tag 25 and supplies a new address 
to the pseudo address gate circuit 49. The new address is 

1,0 supplied to the main memory via the second address gate 

circuit 45. Thus, the instruction and data of the new address 
are transferred from the main memory 13 to the pseudo 
instruction buffer 24, and instructions and data are stored in 
the pseudo instruction buffer 24 with the branch address ADX 

15 at the top. 

When the pseudo instruction buffer 24 becomes full, the 

-"" pseudo instruction address holding circuit 48 supplies a 

signal indicating a full address to the pseudo instruction 
address gate circuit 49. The pseudo instruction address gate 

_20 circuit 49 invalidates the second fetch signal RST2 supplied 

to the pseudo instruction buffer 24 in accordance with the 
full address signal and supplies the full address signal to 
the second address gate circuit 45. The second address gate 
circuit 45 selects an address supplied from the prefetch 

25 address gate circuit 47 in accordance with the full address 
signal. The prefetch address gate circuit 47 supplies the 
address supplied from the first tag 23 to the second address 
gate circuit 45 and supplies the first fetch signal RST1 to 
the prefetch buffer 22. The prefetch buffer 22 stores the 
30 instruction and data of the address of the prefetch address 

holding circuit 46 read from the main memory 13 in response to 
the first fetch signal RST1 . Thus, the transfer of the 
instruction and data to the prefetch buffer 22 is restarted. 
When the instruction and data of the address are 



transferred to the prefetch buffer 22, the prefetch address 
holding circuit 46 increments the address supplied from the 
first tag 23 and supplies a new address to the prefetch 
address gate circuit 47. The new address is supplied to the 
5 main memory 13 via the second address gate circuit 45. Thus, 
the instruction and data of the new address are transferred 
from the main memory 13 to the prefetch buffer 22, and 
instructions and data are stored in the prefetch buffer 22 . 

When the prefetch buffer becomes full again, the prefetch 
10 address holding circuit 46 supplies a signal indicating a full 
address to the prefetch address gate circuit 47. The prefetch 
address gate circuit 47 invalidates the first fetch signal 
RST1 supplied to the prefetch buffer 22 in accordance with the 
full address signal and supplies the full address signal to 
15 the second address gate circuit 45. The second address gate 
V circuit 45 does not select an address supplied from the 

I- prefetch address gate circuit 47 in accordance with the full 

address signal. Accordingly, the supply of the address to the 
S_Z main memory 13 is stopped. 

2X> Next, the characteristics of the microcontroller 10 

according to the first embodiment are described. 

(1) A pseudo instruction is provided before a branch 
instruction in an assembled program. The pseudo instruction 
detection unit 21 detects the pseudo instruction in the 

25 instructions and data transferred to the prefetch buffer 22. 
By detecting the pseudo instruction, the transfer of the 
branch instruction is forecast before the branch instruction 
is transferred to the prefetch buffer 22, and the branch 
destination address ADX is prestored in the pseudo instruction 

30 buffer 24. As a result, the instruction execution unit 12 

acquires the branch instruction transferred after the pseudo 
instruction from the pseudo instruction buffer 24 without 
encountering mishit. 

(2) The pseudo instruction detection unit 21 detects the 
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pseudo instruction from the instruction and data transferred 
on the data lines DLO to DL3 between the main memory 13 and 
the prefetch buffer 22. Accordingly, the branch instruction 
is detected before it is transferred to the prefetch buffer 
5 22, and the branch instruction is prestored in the pseudo 
instruction buffer 24 in accordance with the branch 
destination address ADX of the pseudo instruction. As a 
result, the instruction execution unit 12 acquires the branch 
instruction transferred after the pseudo instruction without 
iO any mishit and executes the branch instruction. 

(3) The pseudo instruction detection unit 21 is a simple 
circuit including the pseudo instruction detection circuit 
(AND circuit) 31, the shift register 32, and the holding 
circuits (D-type flip-flop circuits) 33, 34. Accordingly, 

15 complexity of the circuit configuration of the microcontroller 
is prevented. 

(4) The pseudo instruction detection unit 21 detects the 
pseudo instruction before the instruction and data are 
transferred to the prefetch buffer 22. In other words, in 

20 order to detect the pseudo instruction, the instruction and 
data are transferred between the prefetch buffer 22 and the 
pseudo instruction detection unit 21. Accordingly, no special 
and complex circuit for the data transfer is necessary. As a 
result, complexity of the circuit configuration of the 

25 microcontroller is prevented. 

(5) The branch destination address ADX is part of the 
branch instruction. The pseudo instruction detection unit 21 
supplies the branch destination address ADX to the address 
control unit 26 when the pseudo instruction is detected. The 

30 branch destination address ADX is supplied to the main memory 
13 by the address control unit 26, and the instruction and 
data at the branch destination address ADX are transferred 
from the main memory 13 to the pseudo instruction buffer 24. 
Accordingly, the instruction execution unit 12 is able to 
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immediately acquire the instruction at the branch destination 
address ADX from the pseudo instruction buffer 24 without any 
mishit when executing the branch instruction. 

(6) While the wait signal WT High is being held (i.e., 
when the instruction execution unit 12 does not directly read 
the instruction and data from the main memory 13), the 
instruction and data are transferred to the prefetch buffer 22 
and the pseudo instruction buffer 24. Accordingly, the main 
memory 13 is used efficiently, and the number of instructions 
read from the main memory 13 per unit time increases. 

(7) The pseudo instruction buffer 24 is provided 
independently of the prefetch buffer 22. The instruction and 
data of the jump destination address ADX of the pseudo 
instruction are transferred to the pseudo instruction buffer 
24. Accordingly, while the instruction and data of the 
address ADX are stored in the pseudo instruction buffer 24, 
the instruction execution unit 12 acquires the instruction and 
data from the prefetch buffer 22 in accordance with the 
address of the address counter 14 and can decode and process 
the instruction and data. 

(Second Embodiment) 

Fig. 5 is a schematic block diagram of the pseudo 
instruction detection unit 21 of the microcontroller according 
to a second embodiment of the present invention. When an 
instruction operand is "1 1 1 1", the pseudo instruction 
detection unit 21 prevents this operand from being incorrectly 
detected as a pseudo instruction. 

As previously discussed, it is preferred that the pseudo 
instruction opcode is "1 1 1 1". The high-order two bits of 
the opcode, which are "1 1", are used to define the number of 
operands associated with the instruction. In this case, there 
are three pseudo instruction operands (i.e., additional 
information, upper address, and lower address). When the 
opcode of an instruction is "1 0 1 1", the high-order two bits 



of the opcode are "1 0". Accordingly, there are two operands. 
That is, the high-order two bits (highest order bit D3 and bit 
D2) in a 4 -bit opcode indicate the number of operands 
following the opcode. Accordingly, when "D3 and D2" are "0 
5 0", the number of operands is zero. When "D3 and D2 " are "0 
1", the number of operands is one. When "D3 and D2 " are "1 
0", the number of operands is two. When "D3 and D2" are "1 
1", the number of operands is three. 

The pseudo instruction detection unit 21 includes the 

10 pseudo instruction detection circuit 31, the shift register 
32, the additional information holding circuit 33, the upper 
address holding circuit 34, the lower address holding circuit 
35, and a down counter 50 as a detection timing circuit. The 
pseudo instruction detection circuit 31 is preferably an AND 

15 circuit having five input terminals connected to the data 
lines DL0 to DL3 and the down counter 50. The pseudo 
instruction detection circuit 31 outputs a detection signal SX 
High when the instruction and data on the data lines DL0 to 
DL3 are all "1" and the output signal from the down counter 50 

3 0 i s " 1 " . 

The down counter 50 has a set input terminal connected to 
the data lines DL3 and DL2 of high-order bits D3 and D2 and 
control signal input and output terminals connected together. 
The down counter 50, when the output changes from "0" to "1", 
25 holds the value "0", "1", "2", or "3" and sets the value in 
response to the rising edge of a subsequent new read strobe 
signal RST. The value "0", "1", "2", or "3" corresponds to D3 
and D2 "0 0", "0 1", "1 0", or "1 1", respectively. 

The down counter 50 decrements the set value in response 
30 to the rising edge of the read strobe signal RST. The down 

counter 50 supplies an output signal "1" when the subtraction 
value is "0" and an output signal "0" when the subtraction 
value is not "0", to the pseudo instruction detection circuit 
31. Accordingly, the pseudo instruction detection circuit 31 
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does not detect the pseudo instruction when the output signal 
is "0". 

When the output signal "1" is supplied to the control 
signal input terminal, the down counter 50 holds the 
5 high-order two bits D3 and D2 on the data lines DL3 and DL2 

and outputs the output signal "0". The down counter 50 does 
not hold the high-order two bits D3 and D2 when the output 
signal "0" is supplied to the control signal input terminal. 
Next, the operation of the pseudo instruction detection 

10 unit 21 will be described. Hereupon, assume the pseudo 
instruction is transferred after an opcode "1 0 XX ". 
Accordingly, the high-order bits D3 and D2 of the opcode are 
"1 0", and the number of operands is 2. 

The pseudo instruction detection circuit 31 receives the 

15 opcode "1 0 X X" on the data lines DL0 to DL3 and the output 

signal of the down counter 5 0 that changed from "0" to "1" , 
and determines that the opcode is not the pseudo instruction 
because the opcode "1 0 X X" includes "0". The down counter 
50 holds the value "2" corresponding to the high-order bits D3 

20 and D2 "1 0" of the opcode in response to the output signal 
"1" and outputs the output signal "0". 

The down counter 50 then sets the value "2" in response 
to the rising edge of the read strobe signal RST. At the 
rising edge of the read strobe signal RST, a first operand is 

25 transferred following the opcode "1 0 XX". However, the 

pseudo instruction detection circuit 31 does not detect the 
first operand as the pseudo instruction because the output 
signal of the down counter 50 is "0". 

Subsequently, the down counter 50 holds the subtraction 

30 value "1" in response to the rising edge of a new read strobe 
signal RST. At the rising edge of the new read strobe signal 
RST, a second operand is transferred. However, the pseudo 
instruction detection circuit 31 does not detect the second 
operand as the pseudo instruction because the output signal 
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from the down counter 50 is "0". 

The down counter 50 holds the value "3" corresponding to 
the high- order bits D3 and D2 "1 1" in response to the output 
signal "1" and outputs the output signal "0". Subsequently, 
even if the three operands are transferred after the opcode of 
the pseudo instruction, the output signal "0" is output from 
the down counter 50 during the transfer of the operand. 
Accordingly, the pseudo instruction detection circuit 31 does 
not detect an operand as the pseudo instruction. In other 
words, the detection period of the pseudo instruction 
detection circuit 31 is limited at the transfer of the opcode. 
Even if the same operand as the opcode of the pseudo 
instruction exists, the operand will not be incorrectly 
detected as the pseudo instruction. As a result, the degree 
of freedom of program design is improved. 

In the second embodiment, the down counter 50 sets the 
number of operands based on the high-order two bits of the 
opcode. Instead, the down counter 50 may set the instruction 
length obtained by adding 1 to the number of operands. In 
this case, the down counter 50 holds and subtracts the 
instruction length in response to the rising edge of the read 
strobe signal RST. 

It should be apparent to those skilled in the art that 
the present invention may be embodied in many other specific 
forms without departing from the spirit or scope of the 
invention. Particularly, it should be understood that the 
invention may be embodied in the following forms. 

1) While the branch instruction corresponding to the 
pseudo instruction is being transferred to the pseudo 
instruction buffer 24 after the pseudo instruction has been 
detected by the pseudo instruction detection unit 21, the 
instruction and data transfer from the main memory 13 to the 
prefetch buffer 22 may be continued. In this case, the 
additional information is used. The additional information 
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includes information on the amount of time required until the 
corresponding branch instruction is transferred to the 
prefetch buffer 22 after the pseudo instruction has been 
transferred. For example, as shown in Fig. 3 by a dashed 
line, the additional information holding circuit 33 supplies 
the additional information to the prefetch address holding 
circuit 46. The prefetch address holding circuit 46 supplies 
a signal for preferentially selecting the address from the 
pseudo instruction address gate circuit 49 to the second 
address gate circuit 45 when it identifies the completion of 
transferring the branch instruction to the prefetch buffer 22 
in accordance with the additional information. By using the 
additional information in this manner, the instruction and 
data are transferred from the main memory 13 to the pseudo 
instruction buffer 24 before the branch instruction is 
executed by the instruction execution unit 12. 

2) When the pseudo instruction was detected, without 
waiting for the fact that the prefetch buffer 22 becomes a 
full address, the instruction and data transfer to the 
prefetch buffer 22 are interrupted and the instruction and 
data of the jump destination address ADX may be transferred to 
the pseudo instruction buffer 24. In this case, before the 
instruction execution unit 12 executes all of the instructions 
from the prefetch buffer 22, the instruction and data of the 
jump destination address ADX are stored in the pseudo 
instruction buffer 24. When the pseudo instruction buffer 24 
becomes full, the branch instruction and data to be 
transferred subsequently may be stored in the prefetch buffer 
22 . 

Further, when the transfer of the branch instruction to 
the prefetch buffer 22 is completed after the pseudo 
instruction has been detected, the instruction and data 
transfer to the prefetch buffer 22 may be interrupted. Also 
in this case, when the prefetch address holding circuit 46 



receives the additional information, it supplies a signal for 
preferentially selecting the address from the pseudo 
instruction address gate circuit 49, to the second address 
gate circuit 45 when it identifies the completion of 
5 transferring the branch instruction to the prefetch buffer 22 
in accordance with the additional information. 

3) The pseudo instruction may be set for at least one of 
the unconditional branch instruction, conditional branch, CALL 
instruction, and data calling instruction. 

10 4) The address control unit 26 holds the address of one 

previous instruction or data item to the pseudo instruction 
when the pseudo instruction was detected. When the address 
control unit 26 receives the address of the one previous 
instruction or data item from the address counter 14, it then 

15 ignores the address of the pseudo instruction supplied from 

the address counter 14 and supplies the address of the 
instruction or data next to the pseudo instruction to the main 
memory 13. In this case, the instruction execution unit 12 
immediately processes the instruction or data next to the 

20 pseudo instruction without processing the pseudo instruction. 

Accordingly, the processing time of the instruction execution 
unit 12 is shortened. 

5) The address control unit 26 may check whether the 
instruction and data of the branch destination address ADX of 

25 the detected pseudo instruction have already been stored in 

the pseudo instruction buffer 24, for example, by comparing 
the branch destination address ADX and the tag information of 
the first and second tags 23 and 25. When the instruction and 
data have already been stored, the instruction and data are 

30 not prefetched. This check prevents useless prefetch and 
enables efficient prefetch. 

6) An opcode for different pseudo instructions may be 
set for the unconditional branch instruction, conditional 
branch instruction, CALL instruction, and data calling 
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instruction. In this case, the additional information of the 
pseudo instruction of the unconditional branch instruction may 
be set. The address control unit 26 prefetches the 
instruction and data based on the additional information until 
the transfer of the unconditional instruction to the prefetch 
buffer 22 is completed and stores the jump destination 
instruction and data in the pseudo instruction buffer 24 after 
having transferred the unconditional instruction. 

Further, the additional information of the pseudo 
information of the conditional branch instruction may be set. 
The address control unit 26 prefetches the instruction and 
data based on the additional information until the transfer of 
the conditional branch instruction to the prefetch buffer 22 
is completed and alternately stores the jump destination 
instruction and data in the pseudo instruction buffer 24 and 
the instruction and data in the prefetch buffer 22. It is 
preferable that the buffer switching timing is determined on 
the number of transfer instructions and data pieces. 

The additional information of the pseudo instruction of 
the CALL instruction may be set. The address control unit 26 
prefetches the instruction and data based on the additional 
information until the transfer of the CALL instruction to the 
prefetch buffer 22 is completed, stores the jump destination 
instruction and data in the pseudo instruction buffer 24 after 
having transferred the CALL instruction, and subsequently 
restores the instruction and data in the prefetch buffer 22. 

The additional information of the pseudo instruction of 
the data calling instruction may be set. The address control 
unit 26 prefetches the instruction and data based on the 
additional information until the transfer of the data calling 
instruction to the prefetch buffer 22 is completed, stores the 
instruction and data required for the pseudo instruction 
buffer 24 after having transferred the data calling 
instruction, and subsequently stores the instruction and data 
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in the prefetch buffer 22. 

7) One pseudo instruction opcode "1 1 1 1" for the 
unconditional branch instruction, conditional branch 
instruction, CALL instruction, and data calling instruction 
may be set. Further, additional information for 
discriminating the unconditional branch instruction, 
conditional branch instruction, CALL instruction, and data 
calling instruction may be set. 

8) The pseudo instruction may be set so that the 
unconditional branch instruction, conditional branch 
instruction, CALL instruction, and data calling instruction may 
be discriminated, respectively. Further, an exclusive pseudo 
instruction buffer may be set for each of the unconditional 
branch instruction, conditional branch instruction, CALL 
instruction, and data calling instruction. For example, the 
address control unit 26 stores the jump destination instruction 
and data of the address in the buffer for the unconditional 
branch instruction when the pseudo instruction of the 
unconditional branch instruction was detected. 

9) The opcode of the pseudo instruction for the 
unconditional branch instruction, conditional branch 
instruction, and the CALL instruction may be set to "1 1 1 1", 
and the opcode of the pseudo instruction for the data calling 
instruction may be set to "1 1 1 0". When the lowest order 
bit of the opcode is set to "0", the pseudo instruction for 
the data calling instruction differs from another pseudo 
instruction. In this case, the pseudo instruction detection 
circuit 31 receives the high-order three bits of the opcode on 
the data lines DLl to DL3 , and the address control unit 26 
receives the lowest order bit of the opcode on the data line 
DLO. The address control unit 26 determines the pseudo 
instruction for the data calling instruction based on the 
detection of the pseudo instruction by the pseudo instruction 
detection circuit 31 and the fact that the lowest order bit is 
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"1" or "0". The address control unit 26 further prefetches 
the instruction and data until the transfer of the data 
calling instruction to the prefetch buffer 22 when the pseudo 
instruction for the data calling instruction is detected. The 
5 address control unit 26 subsequently stores the instruction 
and data in the prefetch buffer 22 after the instruction and 
data required for the pseudo instruction buffer 24 have been 
stored . 

10) The priority information may be included in the 

10 additional information of the pseudo instruction. The address 
control unit 26 may preferentially prefetch the prefetch 
buffer 22 or may preferentially prefetch the pseudo 
instruction buffer 24 based on the additional information. 

11) The prefetch buffer 22 and the pseudo instruction 
35 buffer 24 may be cache memories instead of FIFO memories. 

12) The prefetch buffer 22 and the pseudo instruction 
buffer 24 may be buffers of the FIFO memory having a large 
storage capacity. In this case, for example, when the pseudo 
instruction is detected, the address control unit 26 

2-0 prefetches the instruction and data until the transfer of an 
instruction for the pseudo instruction to the buffer is 
completed and subsequently stores the jump destination 
instruction and data to the end. 

Therefore, the present examples and embodiments are to be 

25 considered as illustrative and not restrictive and the 

invention is not to be limited to the details given here, but 
may be modified within the scope and equivalence of the 
appended claims. 
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WHAT IS CLAIMED IS: 



1. A method for prefetching instructions and data of a 
program stored in a memory, wherein the program includes a 
pseudo instruction and at least one of an unconditional branch 

5 instruction, a conditional branch instruction, a CALL 

instruction, and a data calling instruction, the pseudo 
instruction being arranged before the at least one instruction 
and indicating that the at least one instruction or data 
follows the pseudo instruction, at least one instruction 
10 address of or data address being part of the pseudo 
instruction, the method comprising the steps of: 
reading the program from the memory; 
2" detecting the pseudo instruction; 

prefetching the instruction or data from the memory in 
15 accordance with the at least one instruction address or the 
tr-'i data address; and 

J ?:? storing the prefetched instruction or data in a buffer. 

2. The method of claim 1, further comprising a step of 
providing a pseudo instruction detection unit connected in 

"2;0 parallel with the buffer, wherein the step of detecting the 
pseudo instruction includes supplying the program read from 
the memory to the pseudo instruction detection unit in 
parallel with the buffer. 

3. The method of claim 1, wherein the buffer includes 
25 first and second buffers connected in parallel with the 

memory, and the method further comprising a step of storing 

the instruction and data read from the memory in the first 

buffer and storing the prefetched instruction or data in the 
second buffer. 

30 4. The method of claim 3, wherein the step of 

29 



prefetching the instruction and data from the memory includes 
the steps of: 

identifying that at least one instruction following the 
pseudo instruction has been transferred to the first buffer 
5 when the pseudo instruction is detected; and 

prefetching the instruction or data from the memory in 
accordance with the at least one instruction address or data 
address after the transfer of the at least one instruction to 
the first buffer has been identified. 



5. The method of claim 3, further comprising the step of 
identifying that the corresponding instruction or data is 
stored in the second buffer in accordance with the at least 
one instruction address or data address when the pseudo 
instruction is detected, wherein the prefetch step is executed 
when the corresponding instruction or data is not stored in 
the second buffer. 

6. The method of claim 1, wherein the step of 
prefetching the instruction and data from the memory includes 
the steps of: 

identifying that at least one instruction following the 
pseudo instruction has been transferred to the buffer when the 
pseudo instruction is detected; and 

prefetching the instruction or data from the memory in 
accordance with at least one instruction address or data 
address after the transfer of at least one instruction to the 
buffer has been identified. 



7. The method of claim 6, further comprising the step of 
identifying that the corresponding instruction or data is 
stored in the buffer in accordance with the at least one 
30 instruction address or data address when the pseudo 

instruction is detected, wherein the prefetch step is executed 
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when the corresponding instruction or data is not stored in 
the buffer. 

8. A microcontroller, comprising: 

a buffer, connected to a memory, for storing instructions 
5 and data of a program prefetched from the memory, wherein the 
program includes a pseudo instruction, at least one of an 
unconditional branch instruction, a conditional branch 
instruction, a CALL instruction, and a data calling 
instruction, the pseudo instruction being arranged before the 
10 at least one instruction and indicating that the at least one 
instruction or data follows the pseudo instruction, and at 
least one instruction address or data address being part of 
the pseudo instruction; 

an instruction execution unit, connected to the buffer, 
15 for receiving the instruction and data from the buffer and 
executing a predetermined processing operation using the 
instruction and data; 

a pseudo instruction detection unit, connected to the 
memory, for detecting the pseudo instruction included in the 
2 0 program prefetched from the memory; and 

an address control unit, connected to the external memory 
and the pseudo instruction detection unit, for prefetching the 
instruction or data in accordance with at least one 
instruction address or data address when the pseudo 
25 instruction is detected. 

9. The microcontroller of claim 8, wherein the buffer 
includes first and second buffers connected in parallel with 
the memory, wherein the first buffer stores the instruction 
and data prefetched from the memory, and the second buffer 

30 stores the instruction or data prefetched by the address 
control unit. 
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10. The microcontroller of claim 9, wherein the address 
control unit identifies that the corresponding instruction or 
data is stored in the second buffer in accordance with the at 
least one instruction address or data address when the pseudo 
5 instruction is detected and permits storage of the instruction 
or data in the second buffer when the corresponding 
instruction or data is not stored in the second buffer. 



11. The microcontroller of claim 10, wherein the pseudo 
instruction detection unit is connected in parallel with the 

10 first buffer for the memory. 

12. The microcontroller of claim 8, wherein the address 
control unit identifies that the corresponding instruction or 
data is stored in the buffer in accordance with the at least 
one instruction address or data address when the pseudo 

15 instruction is detected and permits storage of the instruction 
or data in the buffer when the corresponding instruction or 
data is not stored in the buffer. 



13. The microcontroller of claim 12, wherein the pseudo 
instruction detection unit is connected in parallel with the 

20 buffer for the memory. 

14. A device for detecting a pseudo instruction preset 
before a specific instruction, wherein the pseudo instruction 
includes an opcode and an operand, the device comprising: 

a detection circuit, connected to a data line, for 
25 receiving the pseudo instruction transferred on the data line 
and detecting the opcode included in the pseudo instruction; 
and 

a detection timing circuit, connected to the detection 
circuit, for calculating instruction length or the number of 
30 operands of the pseudo instruction from the opcode and 
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determining the transfer period of the opcode based on the 
instruction length or the number of operands, wherein the 
detection timing circuit supplies a signal for validating the 
opcode detection operation during an operand transfer period. 



15. A recording medium having a program stored thereon, 
wherein the program includes a pseudo instruction and at least 
one of an unconditional branch instruction, a conditional 
branch instruction, a CALL instruction, and a data calling 
instruction, the pseudo instruction being arranged before the 
at least one instruction and indicating that the at least one 
instruction or data follows the pseudo instruction, and 
wherein the at least one instruction address or data address 
is part of the pseudo instruction. 



16. A microcontroller connected to a memory which stores 
instructions and data, the microcontroller comprising: 

an instruction execution unit for reading instructions 
and data from the memory and processing the read instructions; 
and 

a prefetch circuit unit that receives instructions and 
data read from the memory in response to a fetch signal, and 
detects pseudo instructions included in the instructions and 
data, wherein a pseudo instruction precedes a branch 
instruction and indicates the existence of the branch 
instruction; 

wherein the prefetch circuit unit includes, 

a prefetch buffer connected between the instruction 
execution unit and the memory for temporarily storing 
instructions and data being transferred from the memory to the 
instruction execution unit, 

a bus interconnecting the prefetch buffer and the 

memory, 

a pseudo instruction detection unit connected to the 
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bus for detecting pseudo instructions among the instructions 
and data being transferred from the memory to the prefetch 
buffer, 

a holding circuit, connected to the bus and to the 
pseudo instruction detection unit, for storing operands of the 
pseudo instruction, 

a pseudo instruction buffer for temporarily storing 
instructions and data fetched from a location in the memory 
which is pointed to by the branch instruction following the 
pseudo instruction, 

an address control unit for generating the fetch 
signal and for generating a memory address which points to the 
address of a next word to be read from the memory, and wherein 
when the pseudo instruction detection unit detects a pseudo 
instruction, the instructions and data pointed to by the 
pseudo instruction are fetched from the memory by the address 
control unit and stored in the pseudo instruction buffer so 
that when the branch instruction following the pseudo 
instruction is processed by the instruction execution unit, if 
the branch is taken, the instructions and data pointed to by 
the branch instruction have been prefetched and stored in the 
pseudo instruction buffer. 

17. The microcontroller of claim 16, wherein the pseudo 
instruction detection unit further comprises: 

a pseudo instruction detection circuit that receives at 
least a part of each of the instructions and data being 
transferred from the memory to the prefetch buffer, detects an 
opcode of a pseudo instruction therefrom, and generates a 
detection signal; and 

a shift register connected to the pseudo instruction 
detection circuit and receiving the detection signal, and 
generating a hold circuit enable signal, wherein when the hold 
circuit enable signal is active, the holding circuit stores 
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the pseudo instruction operands being transferred on the bus. 

18. The microcontroller of claim 17, wherein the holding 
circuit includes: A 

an additional information holding circuit that stores a 
5 first operand of the pseudo instruction; 

an upper address holding circuit that stores a second 
operand of the pseudo instruction; and 

a lower address holding circuit that stores a third 
''■*'■ operand of the pseudo instruction, wherein the second and 
10 third operands comprise a memory address. 
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ABSTRACT OF THE INVENTION 



A microcontroller, connected to a memory which stores 
instructions and data, includes an instruction execution unit 
for reading instructions and data from the memory and 
processing the read instructions and a prefetch circuit unit 
that receives the instructions and data read from the memory 
and detects pseudo instructions included in the instructions 
and data. A pseudo instruction precedes a branch instruction 
and indicates the existence of the branch instruction and the 
branch to address. The prefetch circuit unit includes a 
prefetch buffer connected between the instruction execution 
unit and the memory for temporarily storing instructions and 
data being transferred from the memory to the instruction 
execution unit and a pseudo instruction buffer for temporarily 
storing instructions and data located at the address of the 
branch instruction which follows the pseudo instruction. 
Then, if the branch is taken, the branch to instructions have 
been prefetched and are immediately available to the 
instruction execution unit by way of the pseudo instruction 
buffer . 
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rflSCJft«CO-®W!^-i L T. fL',ZlHTCO& 9 If Lst. As a below named 



I hereby declare that: 



ficOSrVr. f-lffS. Ulfii r ZtO)fL<D5:%<D'is:',Z. J 5L1SL£ iz My residence, post office address and citizenship are as stated 
rc3 9 T""T . next to my name. 



r 1E<O«^C0»^icSLTIS*«Effi(r1E*S^ix. ^ITiiiJg I believe I am the original, first and sole inventor (if only one name 



is listed below) or an original, first and joint inventor (if plural 
names are listed below) of the subject matter which is claimed and 
for which a patent is sought on the invention entitled 



MICROCONTROLLER HAVING PREFETCH FUNCTION 



the specification of which is attached hereto unless the following 
box is checked: 



as United States Application Number or 
PCT International Application Number 

and was amended on 

(if applicable). 



t2.il. #ST3W*£iS££tf±ffi1T:£&<^&S£ftftL.. I hereby state that I have reviewed and understand the contents of 
f*l??*:S!ft¥LT^3 ~ t £ ^ Z.\Z.&ty 1st . the above identified specification, including the claims, as 

amended by any amendment referred to above. 



?li±. il?$*SEl l Ji£-&^ 3 7 1 3fe 5 6 ^(CS3£ $ ia 2> £ I acknowledge the duty to disclose information which is material to 
= 0. SS?R&<0#&K:Ov\Tffi5tttff18£iS^^5SSSa J patentability as defined in Title 37, Code ofFederal Regulations. 
b£ - t *rS?.rt *i\ Section 1.56. 
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(b) #;-S£~sco. 



'»X9t-<rfi£i<r>'i?t£ < i o— *PI?rn§ Section 119 (aMd) or 365(b) of any foreign application^} for patent 



365(a) of any PCT International 



:±$ViSiT-!£>?T?FiiiR5i L < ii ^W^U^HJKf-O^TcOfl-S application which designated at least one country other than the 



: TIC, «*f*7«r 



Prior Foreign Application(s) 

Pa t. Appln. No. 10-2238 1 3 Japan 

(Number) (Country) 



(Number) 



(Country) 



(Application No.) 
(SUBS-*) 



(Filing Date) 
(£H«B) 
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(Application No.) 



(Application No.) 



(Filing Date) 
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(Filing Date) 
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United States, listed below and have also identified below, by 
checking the box. any foreign application for patent or inventor's 
certificate, or PCT International application having a filing date 
before that of the application on which priority is claimed. 

Priority Not Claimed 

ffijfcJf-riSfcL 

07 / 08 / 1998 

(Day/Month/Year Fifed) ~ 

(mmz-n 0) 



(Day/Month/Year Filed) 



I hereby claim the benefit under Title 35, United States Code. 
Section 119(e) of any United States provisional application(s) listed 



(Application No.) 
(MBS*) 



(Filing Date) 
(JUHHJ 



I hereby claim the benefit under Title 35, United States Code. 
Section 120 of any United States application(s), or 365(c) of any 
PCT International application designating the United States, fisted 
below and, insofar as the subject matter of each of the claims of 
this application is not disclosed in the prior United States or PCT 
International application in the manner provided by the first 
paragraph of Title 35, United States -Code Section 112. I 
acknowledge the duty to disclose information which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 
Section 1.56 which became available between the filing date of the 
prior application and the national or PCT International filing date of 
application. 

(Status: Patented. Pending. Abandoned) 
(Status. Patented, Pending, Abandoned) 



I hereby declare that all statements made herein of my own 
knowledge are true and that alt statements made on information 
and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willful false statements may 
jeopardize the validity of the application or any patent issued 
thereon. 
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t:; r E?)^"f iLT. XtatS<Zi»,'tc—9]!D POWER OF ATTORNEY: As a named inventor. I hereby appoint 
4^f5:^ ^T^^IrSfS^SiCStL Tj*rf"T c-tP^:=S the following aftorney(s) and/or agent(s) to prosecute this 

i -t, TS2i75#5rrf ^ L "£"T". (rfUr:. = rt:ift~ application and transact all business in the Patent and Trademark 
A. iO =c £ it Lr-'SS^-?- €r =3 3c Ti Z. c) Office connected therewith (list name and registration number) 



David T. Nikaido, Reg. No. 22,663; Charles M. Marmeistein, Reg. No. 25,895; George E. Oram, Jr., Reg. No. 27,931; Robert 
B. Murray, Reg. No. 22,980; E. Marcie Emas, Reg. No. 32,131; Douglas H. Goldhush, Reg. No. 33,125 

. 5 SfsffTjS Send Correspondence to: 

NIKAIDO, MARMELSTEIN, MURRAY & ORAM LLP 
Metropolitan Square - 655 Fifteenth Street, N.W., 
Suite 330 - G Street Lobby 
Washington, D.C. 20005-5701 
(202) 638-5000 Fax: (202) 638-4810 



Direct Telephone Calls to: (name and telephone numoer) 







Full name of sole or first inventor 
Kazuya TANIGUCHI 






" Inventor's signature , Date 

U&yvffi VewyaeM March 1, 1999 






Residence ^ 

Kasugai-shi, Japan 






Citizenship 

Japan 






Post Office Address c/o FUJITSU VLSI LIMITED 
1844-2, Kozoji-cho 2-chome, Kasugai-shi, 


Aichi 487-0013 Japan 






Full name of second joint inventor, if any 
Yukisato MIYAZAKI 






Second inventor's signature . Date 

tyhluUir 1%^}Ju> March 1, 1999 






Residence 

Kasugai-shi, Japan 






Citizenship 

Japan 






Post Office Address c/o FUJITSU VLSI LIMITED 
1844-2, Kozoji-cho 2-chome, Kasugai-shi, 


Aichi 487-0013 Japan 
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(Supply similar information and signature for third and subsequent 
joint inventors.} 
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